کدهای ldpc بلوکی و کانولوشنال براساس ماتریس های چرخشی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده حمزه بهرامی
- استاد راهنما مرتضی اسماعیلی
- سال انتشار 1392
چکیده
یک کد با ماتریس بررسی توازن خلوت(ldpc)، کدی است که با یک ماتریس بررسی توازن hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده است. براین اساس کدگشایی این کدها توسط کدگشاهای عبور پیام مبنی بر گراف مناسب می باشد. با توجه به ساختار جبری کدهای مورد نظر، کران هایی روی کمر و کمترین فاصله کد تعیین شده و چند روش کدگذاری برای این کدها معرفی می گردد. کارایی کدهای ldpc شبه دوری در مقایسه با کدهای ldpcتصادفی برای طول بلوک های کوچک و متوسط، به طور قطع بهتر است. علاوه بر این برخی از کدهای ldpc کانولوشن تولید شده، کارایی قابل توجهی نسبت به کدهای ldpc شبه دوری پایه دارند. در پایان خواهیم دید که می توان با افزایش اندازه چرخش کدهای ldpc شبه دوری به کارایی کدهای ldpc کانولوشن نزدیک شد.
منابع مشابه
استخراج کدهای خوب کانولوشن ldpc از کدهای بلوکی ldpc
کدهای کانولوشنldpc ، همتای کانولوشن کدهای بلوکیldpc نامیده می شوند. این کدها مشابه کدهای بلوکی ldpc توسط ماتریس های بررسی توازن خلوت تعریف می شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم های کدگشایی عبور پیام را می دهند. کدهای کانولوشنldpc ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می باشند. در این پایان نامه ابزاری به نام پوشش گرافی معرفی شده و یک مدل ج...
15 صفحه اولبررسی و بهینه سازی الگوریتم های شناسایی اتوماتیک کدهای بلوکی و کانولوشنال در حضور نویز
دسترسی به اطلاعات ارسال شده توسط نیروهای غیر خودی همواره از جذابیت بالایی برای نیروهای امنیتی و اطلاعاتی برخوردار بوده است. دسترسی به این اطلاعات نیازمند داشتن اطلاعات از بخش های متفاوت فرستنده آن است. این بخش ها شامل بخش مدولاسیون، کدینگ کانال، رمزنگاری و ... است. در این تحقیق سعی بر آن است تا پارامتر های مربوط به بخش کدینگ کانال بدون داشتن اطلاعات قبلی و تنها با در اختیار داشتن بخشی از رشته ا...
15 صفحه اولیک روش جبری برای ساخت کدهای ldpc شبه دوری براساس مربع های لاتین
در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...
15 صفحه اولتحقق پذیری کارآمد کدهای کانولوشنال کوانتومی
یک دسته خاص از کدهای تصحیح خطای کوانتومی، کدهای کانولوشنال می باشند که بر حسب نحوه طراحی به دو دسته کدهای css (calderbank-shor-steane) و non-css تقسیم می شوند. علیرغم اهمیت فراوان کدهای کانولوشنال در تصحیح خطا، فقدان یک مدار کدگذار با قابلیت تحقق پذیری عملی، مانعی جدی در بهره گیری از این کدها می باشد. سه پارامتر در طراحی مدارهای کدگذار کانولوشنال اهمیت دارد؛ میزان حافظه، تعداد سطوح و غیرمخرب بو...
15 صفحه اولروش هایی برای ساخت کدهای ldpc
در این پایان نامه روشهایی برای ساخت کدهای ldpc غیردوتایی براساس میدانهای متناهی و هندسه های متناهی که گرث گراف تنر آنها حداقل 6 است ارایه داده می شود.نتایج تجربی نشان می دهد که این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند.ماتریس های بررسی توازن کدهای ساخته شده براساس میدان متناهی رتبه سطری تقریبا کاملی داشته و بنابراین پیچیدگی کدگذاری پایین است. در حالت کلی این روشهای ساخت براساس میدان...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023